Session-based concurrency, declaratively
نویسندگان
چکیده
Abstract Session-based concurrency is a type-based approach to the analysis of message-passing programs. These programs may be specified in an operational or declarative style: former defines how interactions are properly structured; latter governing conditions for correct interactions. In this paper, we study rigorous relationships between and models session-based concurrency. We develop encoding session $$\pi $$ π -calculus processes into linear concurrent constraint calculus ( $$\texttt {lcc}$$ lcc ), model based on partial information (constraints). exploit types ensure that our satisfies precise correctness properties it offers sound basis which requirements can jointly reasoned about. demonstrate applicability results by using specification realistic communication patterns with time contextual information.
منابع مشابه
Session-Based Concurrency, Reactively
This paper concerns formal models for the analysis of communication-centric software systems that feature declarative and reactive behaviors. We focus on session-based concurrency, the interaction model induced by session types, which uses (variants of) the π-calculus as specification languages. While well-established, such process models are not expressive enough to specify declarative and rea...
متن کاملReversible Semantics in Session-based Concurrency
Much research has studied foundations for correct and reliable communication-centric systems. A salient approach to correctness uses session types to enforce structured communications; a recent approach to reliability uses reversible actions as a way of reacting to unanticipated events or failures. This note describes recent work that develops a simple observation: the machinery required to def...
متن کاملLinear Logical Relations for Session-Based Concurrency
In prior work we proposed an interpretation of intuitionistic linear logic propositions as session types for concurrent processes. The type system obtained from the interpretation ensures fundamental properties of session-based typed disciplines—most notably, type preservation, session fidelity, and global progress. In this paper, we complement and strengthen these results by developing a theor...
متن کاملTermination in Session-Based Concurrency via Linear Logical Relations
In prior work we proposed an interpretation of intuitionistic linear logic propositions as session types for concurrent processes. The type system obtained from the interpretation ensures fundamental properties of session-based typed disciplines—most notably, type preservation, session fidelity, and global progress. In this paper, we complement and strengthen these results by developing a theor...
متن کاملLinear logical relations and observational equivalences for session-based concurrency
We investigate strong normalization, confluence, and behavioral equality in the realmof session-based concurrency. These interrelated issues underpin advanced correctnessanalysis in models of structured communications. The starting point for our study isan interpretation of linear logic propositions as session types for communicating pro-cesses, proposed in prior work. Strong no...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Acta Informatica
سال: 2021
ISSN: ['1432-0525', '0001-5903']
DOI: https://doi.org/10.1007/s00236-021-00395-w